روشی کارا برای کاهش فاصله ثانویه در حل نوع خاصی از مسئله کوله پشتی
نویسندگان
چکیده
یکی از انواع مسئله کوله پشتی مسئله کوله پشتی جدایی پذیر غیر خطی نام دارد. این مسئله به دلیل کاربردهای فراوان مورد توجه محققان قرار گرفته است. یکی از روشهای اصلی حل این مسئله برنامه ریزی پویا است اما به دلیل آنکه فضای متغیر حالت به سرعت رشد می کند مشکل ابعادی را بوجود می آورد. در این مقاله روشی کارا ارائه می شود تا ضرایب جانشین را در هر مرحله از برنامه ریزی پویا بیابد و با این کار مسئله اصلی را به مسئله ایی با یک محدودیت موسوم به مسئله جانشین تبدیل کند. بر طبق نتایج محاسباتی حاصله حدود بالایی و پایینی ناشی از حل مسئله جانشین می تواند متغیرهای حالت بسیاری را در برنامه ریزی پویا حذف کرده و فاصله ثانویه را به نحو چشمگیری کاهش دهد.
منابع مشابه
حل حالت خاصی از مسئله اثر ثانوی عکس با استفاده از چندجمله‌ای چبیشف
This article has no abstract.
متن کاملاستفاده از تبدیل فضا برای حل مسئله فروشنده دوره‌گرد با معیار فاصله جغرافیایی
یکی از مسائل بهینه‌سازی مهم در حوزه الگوریتم‌های ترکیباتی، مسئله فروشنده دوره‌گرد است. با توجه به کاربردهای فراوان، حل این مسئله مورد توجه پژوهشگران است و به‌طور خاص به‌عنوان یک مسئله مهم تحلیل شبکه در فناوری‌های اطلاعات مکانی کاربرد دارد. علی‌رغم صورت ساده، حل کلی این مسئله از درجه پیچیدگی NP-سخت است. به‌همین جهت روشهای ابتکاری زیادی در کاربردهای عملی پیشنهاد شده است. در این مقاله از روش تصوی...
متن کاملارائه روشی ابتکاری برای حل مسئله مسیریابی «فروشنده دوره گرد»
مسیریابی یکی از مسائل بسیار پرکاربرد gis است که هدف اصلی آن یافتن بهترین مسیر گذرنده از یک سری موقعیت های از پیش تعیین شده است. این فرایند می تواند تأثیر بسزایی در تصمیم گیری های حساس مکانی داشته باشد. به همین دلیل از دیرباز تحقیقات بسیاری در مورد بهینه سازی این مسئله با استفاده از الگوریتم های مختلف صورت گرفته است. مسئله فروشنده دوره گرد یکی از مسائل بسیار کهن در علوم کاربردی است که پیش از پید...
متن کاملروشی اکتشافی برای حل مسئله در مدار قرار گرفتن واحدهای نیروگاهی بر پایه الگوریتم جست‌وجوی خفاش
مسئله در مدار قرار گرفتن واحدهای نیروگاهی، عمدتاً مسئله بهینه‌سازی غیرخطی پیچیده‌ای با ابعاد بالا و دارای قیود خطی و غیرخطی است که تاکنون هیچ روشی به جواب بهینه سراسری آن دسترسی پیدا نکرده است. در این مقاله، روش اکتشافی جدیدی برای حل این مسئله ارائه می‌شود که از دو مرحله عمده شکل گرفته است: 1- تولید هوشمند جمعیت اولیه، 2- الگوریتم جست‌وجوی خفاش در ادغام با روشهای اصلاحی. در این روش، جمعیت اولیه...
متن کاملروشی برای محاسبه شتاب گرانی متوسط بر اساس حل مسئله مقدار مرزی و اسپیلاین‌های هماهنگ
ارتفاع ارتومتریک، شتاب گرانی متوسط، مسئله مقدار مرزی ژئودتیک، اسپیلاین‌های هماهنگ، ژئوئیدیکی از مشکلات اساسی در تعیین ارتفاع ارتومتریک، تعیین شتاب گرانی متوسط در امتداد خط شاقولی گذرنده از نقطه است. در این مقاله روشی برای تعیین شتاب گرانی متوسط برمبنای حل مسئله مقدار مرزی ثابت-آزاد براساس مشاهدات از نوع (1) قدرمطلق شتاب گرانی حاصل از گرانی‌سنجی زمینی (2) طول و عرض نجومی (3) پتانسیل گرانی حاصل...
متن کاملروشی کارا برای حل عددی معادله مونج - آمپر
در این پایان نامه روش جدیدی برای تعدیل شبکه های دو بعدی که بر اساس معادله مونج – آمپر بیان می شود، معرفی می گردد. در این روش، معادله مونج – آمپر اولیه داده شده، بیضوی و غیرخطی است. از آنجایی که حل معادلات غیرخطی مشکل و پیچیده است ابتدا معادله داده شده به معادله مونج – آمپر سهموی لگاریتمی تبدیل می شود سپس قضیه وجود، یکتایی و همگرایی جواب معادله مونج – آمپر بیضوی بر اساس معادله مونج – آمپر سهموی...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
روش های عددی در مهندسی (استقلال)جلد ۲۴، شماره ۱، صفحات ۴۷-۵۷
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023